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(57) Abstract: According to the invention, during the transmission of data by multi-carrier modulation, the data is combined to 
form blocks on the transmitter side and is modulated in blocks by Inverse Discrete Fourier Transformation (IDFT). Several carriers, 
which are not occupied by data, are reserved and these carriers are occupied in such a way as to generate a large amount of temporal 
functions, which after filtration exhibit Dirac-like characteristics. Said temporal functions are generated in such a way that the Dirac- 
like temporal functions obtained after filtration reach their maxima in an oversampled temporal resolution of different, preferably 
adjacent positions. Both the oversampled Dirac-like temporal functions after filtration and the corresponding filter input functions 
that have not been oversampled are stored and a pair is iteratively selected from the pairs of stored temporal functions or filter input 
functions. Said pair is displaced to the position of a peak value resulting from a data occupation of the remaining carriers, inclusive 
of iterative modifications that have already taken place, and is subsequently subtracted from the temporal signal after being weighted 
using a factor, the iterative modifications being applied in parallel to the temporal signal in the oversampled grid after filtration and 
to the corresponding temporal signal without oversampling and without filtration. 

(57) Zusammenfassung: Beim ftbertragen von Daten durch Mehrtrager-Modulation, werden die Daten senderseitig zu Blocken 
O zusammengefasst und durch Inverse Diskrete Fourier-Transformation (IDFT) blockweise moduliert, wobei mehrere Trager reserviert 
^ werden, die mit Daten belegt werden, und diese Trager so belegt werden, dass damit eine Menge von Zeitfunktionen generiert wird, 



die nach einer Filterung 
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Dirac-ahnliche Eigenschaften aufweisen; die Zeitfunktionen werden so generiert, dass die nach der Filterung erhaltenen Dirac-£hn- 
lichen Zeitfunktionen ihre Maxima in einer uberabgetasteten Zeitauflosung an verschiedenen, vorzugsweise benachbarten Stellen 
besitzen; es werden sowohl die Uberabgetasteten Dirac-ahnlichen Zeitfunktionen nach der Filterung als auch die zugehorigen nicht- 
Oberabgetasteten Filter-Eingangsfunktionen gespeichert, und aus den Paaren der gespeicherten Zeitfunktionen bzw. Filter-Ein- 
gangsfunktionen wird iterativ ein Paar ausgewahlt, das durch Anwenden des Verschiebungssatzes an die Stelle eines durch eine 
Datenbelegung der verbleibenden Trager, inklusive bereits erfolgter iterativer Modifikationen, hervorgerufenen Spitzenwertes ver- 
schoben und anschlieBend gewichtet mit einem Faktor von dem Zeitsignal abgezogen wird, wobei iterativen Modifikationen parallel 
auf das Zeitsignal im Uberabgetasteten Raster nach Filterung und auf das zugehorige Zeitsignal ohne Uberabtastung und ohne Fil- 
terung angewendet werden. 
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Verfahren zum Ubertragen von Da ten durch Mehrtrager-Modulation 

Die Erfindung betrifft ein Verfahren zum Ubertragen von Da- 
ten durch Mehrtrager-Modulation, wobei die Daten senderseitig zu 
Blocken zusammengef asst und durch Inverse Diskrete Fourier- 
Transformation (IDFT) blockweise moduliert werden, und wobei 
mehrere Trager, d.h. Komponenten der DFT-Blocke, reserviert wer- 
den, die nicht mit Daten belegt werden, und diese Trager so be- 
legt werden, dass damit eine Menge von Zeitf unktionen generiert 
wird, die nach einer Filterung Dirac-ahnliche Eigenschaf ten auf- 

4 

weisen. 

Empf angerseitig werden dabei die Datensignale durch Diskrete 
Fourier-Transformation (DFT) blockweise demoduliert. 

Eine solche Ubertragung von Daten mit Mehrtragerubertragung, 
mit einer Vielzahl von Tragerf requenzen, wird beispielsweise 
leitergebunden, aber auch im Funkbereich, fur Broadcast-Systeme 
und fur den Zugang zu Datennetzen, wie Internet, verwendet. Ein 
Problem sind dabei die resultierenden hohen Spitzenwerte des 
Zeitsignals, die man iterativ reduziert. 

Ganz allgemein sind auf dem Gebiet der digitalen Signalver- 
arbeitung seit einiger Zeit Systeme im Einsatz, die eine hochra- 
tige digitale Datenubertragung ermoglichen . Eine Technik, die in 
j lings ter Zeit immer mehr an Bedeutung gewinnt, ist die hier an- 
gesprochene Mehrtragerubertragung, die auch als "Discrete Multi- 
tone (DMT) "-^Ubertragung Oder "Orthogonal Frequency Division 
Multiplex ( OFDM) " -ttbertragung bekannt ist. Bei der Mehrtrager- 
ubertragung wird der zu ubertragende Datenstrom in viele paral- 
lele Teilstrome zerlegt, welche im Frequenzmultiplex unabhangig 
voneinander ubertragen werden. 

Praktisch erfolgt die Signalerzeugung durch eine IFFT (In- 
verse Fast Fourier Transform) -Transformation, wobei die Kompo- 
nenten des Vektors im DFT (Discrete Fourier Transform) -Bereich 
mit Signalpunkten einer QAM (Quadra tur-Amplituden-Modulat ion) 
belegt werden. Durch die IFFT-Transf ormaton entsteht ein Signal 
mit Blocks truktur im Zeitbereich. Um eine Inter-Block-Interf erenz 
zu vermeiden, wird bei DMT- bzw. OFDM-Ubertragung ein zyklischer 
Prafix; das sogenannte Guard-Interval 1 , eingesetzt. Hier wird 
zyklisch das Rahmenende dem Block zeitlich vorangestell t . Die 
Faltung mit der Kanalimpulsantwort erscheint dann als zyklische 
Faltung, welche im DFT-Bereich durch eine einfache Multiplikation 
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mit komplexen Koef f izienten beschrieben werden kann. Es verein- 
facht sich die Entzerrung, die nun im DFT-Bereich erf olgen kann 
und dann einer simplen AGC (Automatic Gain Control) fur jeden 
Trager entspricht. 

Durch die Uberlagerung sehr vieler Einzeltrager konnen sich 
bei dieser Technik die Einzeltrager kurzzeitig zu sehr hohen 
Spitzenwerten aufaddieren. Gemafi dem Gesetz der grofien Zahlen 
entsteht ein nahezu GauS-verteiltes Zeitsignal. Die kurzzeitigen 
hohen Amplituden s tell en einen Hauptnachteil der Mehrtrageruber- 
tragung dar, da analoge Schaltungsteile und Analog-Digital-Wand- 
ler in ihrem Aussteuerbereich und in ihrer Dynamik bzw. Auflosung 
fur diese hohen Amplituden ausgelegt sein nriissen. Dies erfordert 
auch hohe Betriebsspannungen und fuhrt damit weiter zu einer ho- 
hen Verlustleistung. In der Literatur findet.sich eine Vielzahl 
von Vorschlagen zur Verminderung des Spitzen-Mehrwert-Verhalt- 
nisses (auch PAR-Faktor, PAR = Peak-to-Average Ratio, oder Crest- 
Faktor genannt) , wobei die hier zu beschreibende Technik auf ei- 
nem Verfahren von Jose Tell ado aufbaut, wie es beispielsweise in 
Tellado, J., Cioffi, J.M., "PAR Reduction in Multicarrier Trans- 
mission Systems", Delayed Contribution ITU-T4/15, D.150 (WPl/15) , 
Geneva, February 9-20, 1998, beschrieben ist. Eine Kurzdarst el- 
lung des Prinzips findet sich ebenfalls in TELLADO, J.; CIOFFI, 
J.M. "Efficient algorithms for reducing PAR in multicarrier sys- 
tems", Proceedings 1998 IEEE International Symposium on Informa- 
tion Theory (ISIT), 16-21 August 1998, Seite 191. 

weitere Vorschlage verwenden beispielsweise erweiterte QAM- 
Konstellationen auf den Tragern, urn die Redundanz fur die Spit- 
zenwertbeschrankung bereitzustellen. Dies erfordert einen Aus- 
wahlalgorithmus fur die jeweils aquivalenten Signalpunkte einer 
Konstellation. Hierzu sei'en zwei Verof f entlichungen beispiels- 
weise genannt, wobei aber festzuhalten ist, dass das von der Er- 
findung betroffene Verfahren die Redundanz auf andere Weise 

i 

bereitstellt und damit nicht in Zusammenhang mit diesen Verfahren 
steht. Konstellationserweiterungen wurden z.B. vorgeschlagen in 
Chan-Soo Hwang, "A peak power reduction method for multicarrier 
transmission", IEEE International Conference on Communications, 
2001 (ICC 2001), 11-14 Juni 2001, Vol.5, S. 1496-1500; und in dem 
Standardisierungsbeitrag Jose Tellado, John M. cioffi, "PAR re- 
duction with minimal or zero bandwith loss and low complexity 
(98-173)", T1E1. 4/98-173. Fil terf unktionen wurden in SALVEKAR, 
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A. A. ; ALDANA, C. ; TELLADO , J.; CIOFFI, J. "Peak-to-average power 
ratio reduction for block transmission systems in the presence of 
transmit filtering" .IEEE International Conference on Communica- 
tions, 2001 (ICC 2001), 11-14-Juni 2001, Vol.1, S. 175-178, ein- 
bezogen. Dabei ging es jedoch um die gemeinsame Betrachtung 
mehrerer benachbarter Ubertragungsrahmen, um Randef fekte zwischen 
IFFT-Symbolen zu berucksichtigen. Eine Realisierung mit geringer 
Komplexitat, wie es die Dirac-ahnlichen Funktionen mit Skalierung 
und Verschiebung ermoglichen, sind allerdings nicht die Thematik 
dieses Auf satzes . Damit besteht ebenfalls kein direkter Zusam- 
menhang zum hier betrof fenen Verfahreri. 

. Bei dem oben angefuhrten bekannten Verfahren nach Tellado 
wird eine Zeitfunktion mit Dirac-ahnlichen Eigenschaf ten verwen- 
det. Eine solche Dirac-ahnliche Funktion ist durch einen domi- 
nanten Impuls gekennzeichnet . Nebenmaxima sollten vom Betrag her 
deutlich kleiner als dieser dominante Impuls sein, beispielsweise 
kleiner als die HSlfte. Die Dirac-ahnlichen Funktionen werden 
durch reservierte Trager erzeugt, die dann zur Datenubertragung 
nicht mehr verwendet werden konnen. Das bedeutet, diese Trager- 
positionen werden zunSchst zu Null gesetzt. Iterativ wird dann 
diese Dirac-ahnliche Funktion, die lediglich die reservierten 
Trager belegt,* gewichtet mit einem Amplitudenf aktor , der propor- 
tional der Differenz von maximalen Spitzenwert x m und gewunschtem 
Maximalwert x C a W t ist, im Zeitbereich subtrahiert. Dabei wird die 
Dirac-ahnliche Funktion an die Stelle des Maximalwertes zyklisch 
verschoben. Der Verschiebungssatz der DFT-Trans formation stellt 
sicher, dass auch nach Verschiebung nur die reservierten Trager 
belegt werden. Der Ablauf des Verfahrens nach Tellado ergibt sich 
dann wie f olgt : « 

- Schritt Nr. 1: Initialisierung von X als DFT-Bereichs-Da- 
tenvektor mit Nullsetzen der reservierten Trager 

- Schritt Nr. 2: Initialisierung des iterativ zu verandernden 
Zeitbereichsvektors x (0) mit x=IFFT(X) 

- Schritt Nr. 3: Suche des Maximalwertes Xm* 11 und der zugeho- 
rigen Position m innerhalb des Vektors x: 

|x m a> |=max k |x k (i) | 

- Schritt Nr. 4: Falls |xm (i> | < Xtarget Oder falls i > imax, ist 
das Ende der Iterationen erreicht und erf olgt von x (i) ; wenn 
nicht: 

- Schritt Nr. 5: Modifikation des Zeitbereichsvektors gemSfi 
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der Iterationsvorschrif t : 

x (i*l) =x (i)_ tx(Xn (i)_ si g n ( Xn (i)) Xt „ 9et ) (p_» m ) 

l = l + l 

- Neuerlich Suche des Maximalwertes etc./ s. Schritte 3 und 4. 

Dabei bezeichnet i den IterationszShler (i=0, 1 , 2 . . . ) und p 
(p->m) die zyklisch an die Stelle m verschobene Dirac-ahnliche 
Funktion. 

Das yon Tellado vorgeschlagene Verfahren arbeitet nur im 
Zeitbereich und ist daher durch sehr geringe Komplexitat gekenn- 
zeichnet. Ein Nachteil des Verfahrens war bislang, dass nachfol- 
gende Filterfunktionen nicht in geeigneter Weise einbezogen 
werden konnten. Diese Filter, die eigentlich praktisch immer 
vorhanden sind, erhohen wiederum das Spitzen-Mittelwert-Verhalt- 
nis und machen damit einen Teil der Reduktion desselben zunichte. 

Es ist daher Aufgabe der Erfindung, hier Abhilfe zu s chaff en 
und ein Verfahren zur Ubertragung von Daten mit Mehrtr&geriiber- 
tragung mit einer Vielzahl von Tragerfrequenzen vorzusehen, wobei 
die resultierenden hohen Spitzenwerte des Zeitsignals iterativ 
reduziert und dabei analoge und digitale Filterfunktionen einbe- 
zogen werden. 

Das erf indungsgemaSe Verfahren der eingangs angefuhrten Art 
ist demgemaS dadurch gekennzeichnet , dass die Zeitfunktionen so 
generiert werden, dass die nach der Filterung erhaltenen Dirac- 
ahnlichen Zeitfunktionen ihre Maxima in einer uberabge taste ten 
Zeitauf losung an verschiedenen, vorzugsweise benachbarten Stellen 
besitzen, dass sowohl die uberabge taste ten Dirac-SLhnlichen Zeit- 
funktionen nach der Filterung als auch die zugehorigen nicht- 
uberabgetasteten Filter-Eingangsfunktionen gespeichert werden, 
und dass aus den Paaren der gespeicherten Zeitfunktionen bzw. 
Filter-Eingangsfunktionen iterativ ein Paar ausgewShlt wird, das 
durch Anwenden des Verschiebungssatzes an die Stelle eines durch 
eine Datenbelegung der verbleibenden Trager, inklusive bereits 
erfolgter interativer Modif ikationen, hervorgeruf enen Spitzen- 
wertes verschoben und anschliefiend gewichtet mit einem Faktor von 
dem Zeitsignal abgezogen wird, wobei die iterativen Modifikatio- 
nen parallel auf das Zeitsignal im iiberabgetasteten Raster nach 
Filterung und auf das zugehorige Zeitsignal ohne tiberabtastung 
und ohne Filterung angewendet werden- Mit dieser Vorgangsweise 
wird der vorstehenden Zielsetzung in vorteilhaf ter Weise ent- 
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sprochen, und es wird eine wesentliche Reduktion der hohen Spit- 
zenwerte im Verbal tnis zum Signal-Mittelwert ermoglicht, und zwar 
auch dann, wenn nachfolgende Filterf unktionen berucksichtigt 
werden . Dem steht zwar eine durch die Uberabtastung verursachte 

i 

etwas* langere Zeit ftir die Signalverarbeitung gegeniiber, jedoch 
wirkt sich dies tatsachlich in der Praxis nicht nachteilig aus . 

Versuche haben gezeigt, dass bei Anwendung des erfindungs- 
gemaSen Verfahrens eine Uberabtastung gemaS einem Faktor von z.B. 
L=4 gute Ergebnisse erbringt, und dass bei der iterativen Sig- 
nalverarbeitung zumindest 10 Iterationen (oft sogar weniger) 
ausreichend sind. 

Die Zahl der Iterationen wird zweckmaSig durch Vorgabe eines 
Schwellenwerts bestimmt, der entsprechend der gewiinschten Sig- 
nalqualitat ausgewahlt wird, und in diesem Zusammenhang ist eine 
vorteilhafte Aus fiihrungs form des erf indungsgemSSen Vefahrens da- 
durch gekennzeichnet,. dass die Daten nach Oberschreiten einer 
maximalen Anzahl von Iterationen durch alle Werte der uberabge- 
tasteten Zeitf unktionen oder Unterschreiten einer vorgegebenen 
Schwelle durch Ubertragen der nicht-uberabgetasteten Zeitfunktion 
xiber reale Filteranordnungen abgegeben werden. 

Hinsichtlich der fur die erf indungsgemafie Technik charakte- 
ristischen Uberabtastung hat es sich weiters als vorteilhaft er- 
wiesen, wenn die Menge der uberabgetasteten Dirac-ahnlichen 
Zeitf unktionen zeitlich benachbarte Maxima aufweist, wahrend der 
iterativen Verarbeitung durch m mod L ausgewahlt und vim |m/Lj 
Takteinheiten (normales Abtastraster ) bzw. L • lm/Lj Takteinheiten 
(iiberabgetastet) zyklisch verschoben werden, wobei m die Maxi- 
malposition im uberabgetasteten Takt und L die Uberabtastung an- 
gibt. 

Fur eine effiziente Iteration im Rahmen des erf indungsgemS.- 
Sen Verfahrens ist es \iberdies von Vorteil, wenn der Faktor, mit 
dem bei der iterativen Verarbeitung das verschobene Funktionen- 
Paar gewichtet wird, durch eine Schrittweite (oc) gebildet wird 
und durch die Uberschreitung einer vorgegebenen Schwelle (x t arg e t) 
durch das iiberabgetastete Zeitsignal ( xn» (i) ) definiert wird. 

* 

Das erf indungsgemSSe Verfahren kann mit Vorteil sowohl bei 
einer Datenubertragung \iber Kabel als auch bei einer drahtlosen 

* ■ 

Ubertragung verwendet werden. Im Hinblick auf die bei einer 
Ubertragung liber Kabel verwendete Basisbandiibertragung ist in 
Weiterbildung der Erfindung bevorzugt vorgesehen, dass fur eine 



j 



1 
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leitungsgebundene tibertragung der Daten die reservierten Trager 
paarweise, entsprechend konjugiert-komplexen Paaren im DFT-Be- 
r e i ch , gewahl t werden . 

Zusammenf assend werden somit bei der erf indungsgemSfSen 
Technik zur Verringerung des Spitzen-Mittelwert-Verhaltnisses 
einzelne Trager nicht mit Daten belegt, und diese Trager werden 
stattdessen zur Definition Dirac-Shnlicher Zei tfunktionen ver- 
wendet. Hierbei werden Paare von solchen Zeitfunktionen verwen- 
det, wobei jeweils eine Funktion iiberabgetastet eine real 
existierende Filterfunktion mit einbezieht, wogegen die ahdere 
Funktion die zugehiSrige nicht-Oberabgetastete Zeitfunktion ohne 
Filterung darstellt. Es werden Funktionensatze abgespeichert , die 
im iiberabge taste ten Raster benachbarte Maxima aufweisen, und in 
einem iterativen Verfahren werden. parallel iiberabge tastete und 
nicht-uberabgetastete Zeitfunktionen, die zunachst durch die be- 
legten Datentrager nach der IFFT-Trans formation mit und ohne 
Filterung initialisiert werden, durch Subtraktion der gespei- 
cherten gewichteten Dirac-ahnlichen Funktionen modifiziert. Dabei 
wird durch zyklische Vers chiebung das Maximum der Dirac-fihnlichen 
Funktion mit einer zu reduzierenden Spitze des Zeitsignals zur 
Deckung gebracht. Bei der Subtraktion wird eines der Dirac-ahn- 
lichen Funktionenpaare ausgewahlt und mit einer Schrittweite und 
der Uberschreitung einer vorgegebenen Amplitudenschwelle gewich- 
tet. Nach Beendigung des iterativen Ablaufs wird das nicht uber- 
abgetastete Signal an die folgenden Sendestuf en, insbesondere die 
realen Filter, ausgegeben. 

Die Erfindung wird nachfolgend anhand von Ausf uhrungsbei- 

spielen unter Bezugnahme auf die Zeichnung noch weiter erlautert, 

> 

es zeigen: 

Fig.l ein Blockschaltbild einer Ubertragungseinrichtung mit 
einem Sender (Fig. la) und Empfanger (Fig. lb) zur Durchfiihrung des 
erf indungsgemafien Verfahrens; 

Fig. 2 in einem Schema die Erzeugung der beiden beim erf in- 
dungsgema&en Verfahren verwendeten Funktionensatze, namlich von 
Dirac-ahnlichen Speisef unktionen und von entsprechenden uberab- 
getasteten Zeitfunktionen; 

Fig. 3 in einem vergleichbaren Schema die beim erf indungsge- 
maSen Verfahren vorgesehene parallele Signalverarbeitung, namlich 
der nicht-iiberabgetasteten Zeitfunktion sowie der iiberabge taste- 
ten Zeitfunktion; 
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Fig. 4 in einem Diagramm die relative Hauf igkeitsvertei- 
lung (bzw. Dichte) uber einer normierten Spannung bei Anwendung 
des erf indungsgemafcen Verfahrens im Vergleich zu bekannten Tech- 
niken; 

Fig. 5 ein Diagramm einer Dirac-ahnlichen Funktion; und 
Fig. 6 ein Diagramm einer Dirac-ahnlichen Zeitfunktion mit 

Maximum an benachbarten Stellen in einer uberabge taste ten Zeit- 

auf losung. 

In Fig.l ist die prinzipielle Anordnung von Sender 2 und 
Empf anger 3 einer DMT-Ubertragungseinrichtung 1 dargestellt, wo- 
bei unwesentliche Bestandteile nicht dargestellt wurden. Da die 
Erweiterung urn das Guard-Interval 1 , wie erwShnt,. fur die erfin- 
dungsgemafie Technik keine Rolle spielt, ist diese ebenfalls in 
Fig.l weggelassen. 

Bei der in Fig.l gezeigten Ubertragungseinrichtung 1 weist 

» , » 

der Sender 2 einen Seriell-Parallel-Wandler 4; ein Bitallokati- 
ons-Modul 5. zur Bitzuordnung zu den Tragern, wobei fur das er- 
f indungsgemaSe Verfahren einzelne Trager mit Null belegt werden; 
ein QAM-Mapping-Modul 6 zur Zuordnung der QAM-Punkte, wobei die 
reservierten Trager wieder mit Null besetzt werden; ein IFFT-Mo- . 
dul # der die eigentliche Modulation darstellt; ein PAR-Redukti- 
ons-Modul 8; einen Pafallel-Seriell-Wandler 9; und eine Ausgabe- 
Einheit 10 mit Filterfunktion auf . 

Der Empf anger 3 enthalt umgekehrt: ein Empfangsf ilter 11; 
einen Parallel-Seriell-Wandler 12; ein FFT-Modul 13 zur Demodu- 
lation; ein QAM-Demapping-Modul 14 zur ruckwartigen Zuordnung der 
QAM-Punkte zu BitS/ wobei die nicht belegten Trager nicht ausge- 
wertet werden; und einen Seriell-Parallel-Wandler 15 zur Ausgabe 
der Daten. 

Die in Fig.l ersichtlichen Komponenten 4 bis 15 sind dabei 

» 

im Prinzip herkommliche Komponenten, die auch Sof tware-mSfiig 
realisiert sein konnen, und die ftir die Durchfuhrung des erfin- 
dungsgemSSen Verfahrens entsprechend eingerichtet sind; dies be- 
trifft insbesondere das PAR-Reduktions-Modul 8, dessen Funktion 
nachfolgend im Detail erlSutert wird. 

Beim erf indungsgemaSen Ubertragungs-Verf ahren werden im Un- 
terschied zum Stand der Technik (beliebige) Filterf unktionen 
einbezogen, ohne dass die Reduktion des Crest-Faktors wesentlich 
beeintrSchtigt wurde. Zu diesem Zweck wird bei der Initialisie- 
rung des iterativ zu verSndernden Zeitbereichsvektors x eine 
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1 anger e IDFT-Trans formation verwendet, die eine genauere zeitli- 
che Auflosung erlaubt. Die verwendete IDFT-Lange sei LN, wobei N 
die urspriingliche Transformations! Singe ist. Anstelle nur einer 
Dirac-ahnlichen Funktion p werden beim erf indungsgemafien Verfah- 
ren L solche Funktionen verwendet, die moglichst in der hdheren 
zeitlichen Auflosung direkt benachbarte Spitzenwerte aufweisen. 
Dabei wird bei der Festlegung dieser Dirac-&hnlichen Funktionen 
bereits die Filterfunktion berucksichtigt . Es werden dazu im DFT- 
Bereich die reservierten Stellen einer Dirac-ahnlichen Funktion 
so festgelegt, dass nach dem Filter (10 in Fig.l) - nicht not- 
wendigerweise auch vor dem Filter - die gewiinschte Dirac-Shnliche 
Form vorliegt. Die weiteren L-l verschobenen Dirac-Shnlichen 
Funktionen erhalt man beispielsweise durch Verwendung des Ver- 
schiebungssatzes, wobei trotz zeitlich hoherer Auflosung dies 
immer noch durch die reservierten Tr&ger realisiert werden kann. . 
Durch IFFT-Transformationen der ursprunglichen Lange N werden 
dann beim erf indungsgemaSen Verfahren ein Satz von Dirac-ahnli- 
chen Speisefunktionen und gleichzeitig - durch IFFT-Transf orma- 
tionen der Lange LN nach Einrechnen der Filterfunktion im DFT-. 
Bereich - die korrespondierenden uberabge taste ten Zeitf unktionen 
am Filterausgang berechnet. Beide Satze von Funktionen werden in 
dem vorliegenden iterativen Verfahren parallel verarbeitet. Damit 
erhalt man neben den Signalverlauf en nach der Filterung gleich- 
zeitig auch die Sendeverlauf e im ursprunglichen Abtastraster , die 
nachher das real vorhandene Filter 10 durchlaufen, wenn die - im 
Modul 8 von Fig.l durchgefiihrte - Iterationen abgeschlossen sind. 
Fig. 2 zeigt die Erzeugung der beiden FunktionensSLtze im De- 

» 

tail. Die Auswahl der reservierten Trager (-f requenzen) fur eine 
Dirac-ahnliche Funktion im iiberabgetasteten Zeitbereich ist bei 
Block 20 zusammengef asst . Der obere Zweig 21 mit einem die Uber- 
abtastung um L veranschaulichenden Block 22, der Filternachbil- 
dung (LP) bei Block 23, der erweiterten IFFT der LSnge LN bei 
Block 24 und der Suche des Maximums bei Block 25 dient dazu, die 
Maximumposition im uberabge taste ten Zeitbereich zu bestimmen, um 
dann in der mit Block 2 6 gezeigten Schiebeoperation im DFT-Be- 
reich (Anwendung des Verschiebungssatzes) zunachst das Maximum 
auf die Nullposition zu schieben und dann - bei 27 - auch die L 
zweitverschobenen Dirac-ahnlichen Funktionen zu erzeugen. Dies 
erfolgt im DFT-Bereich und beeinflusst lediglich die reservierten 
Trager. Die Division durch |p m | bei Block 26. dient der Normali- 
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sierung. Bei Block 28 ist weiters eine IFFT der ur sprung! ichen 
Lange (IFFT) N gezeigt, die die Speisefunktionen im Original takt 
p a)/ mit 1=0,...,L-1, erzeugt, die dann im weiter unten be- 
schriebenen iterativen Algorithmus benotigt werden, um das zum 
Schluss in das reale Filter eingespeiste Zeitsignal zu bilden. 
Die zugehorigen uberabgetasteten Dirac-ahnl ichen Signale p m , 
mit 1=0,,..,L-1, werden durch die Uberabtastung (L) bei Block 29, 
die bei Block 3 0 gezeigte Filternachbildung im DFT-Bereich (LP) 
und schliefilich durch die bei Block 31 gezeigte erweiterte IFFT- 
Transformation der Lange LN berechnet. 

» ■ 

Beim erf indungsgemaSen Verfahren wird wie bei der Methode 
nach Tellado die Maximalstelle m gesucht, allerdings wird dies in 
der uberabgetasteten hoheren Zeitauf losung getan. Die Modulo- 
Operation m mod L dient dann der Auswahl der Dirac-ahnl ichen 
Funktionen parallel in der uberabgetasteten Version und in der 
Version im ursprungl ichen Abtastraster . Nach Auswahl des Funk- 
tionenpaares erfolgt beim erf indungsgemafien Verfahren eine Ver- 
schiebung um [m/Lj im ursprunglichen Abtastraster und um L- [m/Lj 
im uberabgetasteten Raster, um das Maximum der Dirac-ahnlichen 
Funktionen an die gewunschte Position zu verschieben. (Mit [ J 
sind die sogenannten Gaufi-Klammern bezeichnet, die ein Abrunden 
bedeuten) . Die Modif ikation durch die ausgewahlten und verscho- 
benen Dirac-ahnlichen Funktionen erfolgt parallel im uberabge- 
tasteten und normalem Abtastraster. Dabei werden wie beim 
Verfahren nach Tellado die Funktionen mit einer Schrittweite a 
und der GrolSe der Schwelliiberschreitung gewichtet. 

Fig -3 zeigt die parallele Verarbeitung des erf indungsgemafien 
Verf ahrens . Der obere Zweig 32, bestehend aus Schaltern 33 
(START) , 34 (STOP) , einer Addition 35 und einer Multipl ikation 
36, zeigt die iterative Veranderung der nicht uberabgetasteten 
Zeitfunktion, wahrend der untere Zweig 37 mit Schaltern 38 
(START) , 39 (STOP) , einer Addition 40 und einer Multiplikation 41 
die zugehorige Modifikation im uberabgetasteten Zeitraster 
durchfuhrt. Die bei Block 42 durchgefuhrte Uberabtastung (L) der 
ursprunglichen, von den Nutzerdaten gebildeten Zeitf unktionen ist 
gefolgt von der bei Block 43 gezeigten Nachbildung eines real 
vorhandenen Filters (LP) . Diese Nachbildung kann jedoch auch be- 
reits alternativ im 'DFT-Bereich erfolgen, womit dann parallel mit 
IFFT-Transf ormationen der LSngen N und LN die beiden Zeitfunk- 
tionen x (0) und x <0> erzeugt werden konnen . In Fig. 3 ist nur die 
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Zeitbereichsnachbildung des Filters gezeigt. Die bei Block 44 
gezeigte Suche der Maximalstelle und die bei Block 45 veran- 
schaulichte. Wichtung entsprechen im erf indungsgemafien Verfahren 
weitgehend den oben beschriebenen Schritten Nr. 3 und Nr. 5 der 
Methode nach Tellado, allerdings erfolgen diese Schritte im er- 
f indungsgemafien Verfahren im iiberabgetasteten Zeittakt. Die bei 
46 gezeigte Abfrage des erf indungsgemafien Verfahrens entspricht 
dem Schritt Nr. 4 der Methode nach Tellado. Die durch den anhand 
von Fig. 2 beschriebenen Verfahrens teil bestimmten Paare von Di- 
rac-ahnlichen Musterfunktionen werden in einem Speicher gehalten, 
vgl . Block 47 in Fig. 3, und gesteuert von der Verzweigung, d.h. 
Abfrage 46 je nach der bestimmten Maximalposition m gemafi m mod L 
ausgewahlt und urn |m/Lj bzw. L |m/Lj verschoben. 

Legt man praktische Beispiele aus dem Bereich der leiterge- 
bundenen Ubertragungstechnik zugrunde, so ist bei ADSL (Asymme- 
trical Digital Subscriber Line) eine FFT-LSnge von N=512 und bei 
VDSL (Very high-speed Digital Subscriber Line) eine FFT-Lange von 
N=8192 iiblich. Als . Uberabtastung hat sich bei praktischen Versu- 
chen L=4 als ausreichend erwiesen. Entsprechende Beispiele im 
Funkbereich sind DAB (Digital Audio Broadcasting), DVB (Digital 
Video Broadcasting) , HIPERLAN 2 (Wireless LAN) , wobei insbeson- 
dere die ersten beiden Verfahren wegen der hoheren Tragerzahl von 
mehreren Tausend interessant sind. Auch wenn Beispiele aus der 
leitergebundenen Ubertragungstechnik gewahlt wurden, ist das 
Verfahren sehr wohl auch fur Anwendungen im Funkbereich denkbar. 
Unterschiede zwischen der Kabel- und der Funkanwendung bestehen 
darin, dass es sich beim Kabel urn eine Basisbandubertragung han- 
delt, bei der immer konjugiert-komplexe Paare im DFT-Bereich zu 
betrachten sind, wahrend dies im Funkbereich nicht der Fall ist. 
Dies bedeutet insbesondere auch, dass bei der Kabel anwendung die 
fur das erf indungsgemafie Verfahren reservierten Trager paarweise 
zu w&hlen sind (Schritt 20 in Fig.l). Der benotigte Anteil an 
reservierten tragern betragt ca. 5%. Die grofite PAR-Reduktion ist 
bei den ersten Iterationen gegeben. Uber 2 0 Iterationen sind kaum 
sinnvoll, oft werden 10 Iterationen genugen. 

Fig. 4 zeigt die relativen Hauf igkeitsverteilungen der Sen- 
despannungen, die hier als normierte Spannungen u dargestellt 
sind, bei Anwendung des erf indungsgemafien Verfahrens beispielhaft 
bei zwei verschiedenen Parametersatzen x t «rget und a, namlich (1) : 
x t arget=8, «=0 , 5 ( Kurve 50) und (2): x t arget=9 , 5 , a=0 , 7 (Kurve 51) im 
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Vergleich zu den Ergebnissen ohne jegliche Spitzenwertbegrenzung 
und bei Anwendung der urspriinglichen Methode nach Tellado, d.h. 
ohne Uberabtastung. Dabei zeigen die Kurven 52 die Parabel der 
GauS-formigen Hauf igkeitsverteilung ohne Anwendung einer Spit- 
zenwertbegrenzung, und die Kurven 53 bzw. 54 die Ergebnisse beim 
Tellado-Verfahren bei nachf olgender Filterung mit einer recht- 
eckformigen bzw. ADSL-ahnlichen (ITU-T G. 996.1) Ubertragungs- 
f unktion. Die Ergebnisse mit dem erf indungsgemaSen Verfahren 
gemaS den Kurven 50 und 51 unterscheiden sich nur durch die Wahl 
der Parameter Xtargct und oc. Die Kurve 5 5 zeigt schlieSlich Ergeb- 
nisse mit der Methode nach Tellado, also ohne Uberabtastung, ohne 
jegliche Filterung. Dieses Ergebnis gibt damit eine untere Grenze 
des Spitzen-Mittelwert-VerhSltnisses wieder, die praktisch bei 
existierender nachf olgender Filterung nicht erreichbar ist . Wie 
ersichtlich kommen aber die erf indungsgem&S erzielten Ergebnisse, 
gemaS der Kurven 50,51, diesem Ergebnis doch ziemlich nahe . 

Beispielhaft 1st schlieSlich in Fig. 5 ein Ausschnitt aus 
einer Dirac-Shnlichen Funktion veranschaulicht , wobei ein domi- 
nanter Impuls D vqrhanden ist, der deutlich groiSer ist als (z.B. 
mehr als doppelt so grofi ist wie) Nebenmaxima in der Funktion. 

In Fig. 6 ist schlieSlich ein Funktionsverlauf fur die nach 
der Filterung erhaltenen Dirac-ahnlichen Zeitfunktionen veran- 
schaulicht, bei dem normalisierte Abtastwerte iiber den Nummern 
der Abtastwerte (als MaS fur die Zeit) aufgetragen sind, wobei 
die Maxima (in der uberabgetasteten Zeitauf losung) an benachbar- 
ten Stellen vorliegen. 

Beim beschriebenen Verfahren zur Dateniibertragung durch 
Mehrtrager-Modulation werden somit, kurz zusammengef asst , zur 
Verringerung des Spitzen-Mittelwert-VerhSltnisses einzelne Trager 
nicht mit Daten belegt und stattdessen zur Definition Dirac-ahn- 
-licher Zeitfunktionen verwendet werden, wobei Paare von solchen 
Zeitfunktionen verwendet werden, und jeweils eine Funktion Ober- 
abgetastet eine real existierende Filterf unktion mit einbezieht, 
wogegen die andere Funktion die zugehorige nicht-uberabgetastete 
Zeitf unktion ohne Filterung darstellt. Es werden FunktionensStze 
abgespeichert, die im uberabgetasteten Raster benachbarte Maxima 
aufweisen, und in einem iterativen Verfahren werden parallel 
viberabgetastete und nicht-uberabgetastete Zeitfunktionen (x.x), 
die zun&chst durch die belegten Datentrager nach IFFT mit und 
ohne Filterung initialisiert werden, durch Subtraktion der ge- 
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speicherten gewichteten Dirac-ahnlichen Funktionen modif iziert • 
Dabei wird durch zyklische Verschiebung das Maximum der Dirac- 
ahnlichen Funktion p u> mit einer zu reduzierenden Spitze an der 
Stelle m des Zeitsignals x il) zur Deckung gebracht. Bei der Sub- 
traktion wird eines der Dirac-ahnlichen Funktionenpaare ausge- 
wahlt und mit einer Schrittweite (a) und der Uberschreitung einer 
vorgegebenen Amplitudenschwelle gewichtet. Nach Beendigung des 
iterativen Ablaufs wird das nicht \iberabgetastete Signal an die 
folgenden Sendestufen, insbesondere die realen Filter, ausgege- 
ben. 
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Patentanspriiche : , 

» 

1 . Verf ahren zum. Ubertragen von Daten durch Mehrtrager-Modula- 
tion-, wobei die Daten senderseitig zu Blocken zusammengef asst und 
durch Inverse Diskrete Fourier-Transformation (IDFT) blockweise 
moduliert werden, und wobei mehrere Trager, d.h. Komponenten der 
DFT-Blocke, reserviert werden, die nicht mit Daten belegt werden, 
und diese Trager so belegt werden, dass damit eine Menge von 
Zeitfunktionen generiert wird, die nach einer Filterung Dirac- 
ahnliche Eigenschaf ten aufweisen, dadurch gekennzeichnet , 

- dass die Zeitfunktionen so generierf werden, dass die nach der 
Filterung erhaltenen Dirac-ahnlichen Zeitfunktionen ihre Maxima 
in einer uberabgetasteten Zeitauf losung an verschiedenen, vor- 
ziigsweise benachbarten Stellen besitzen, 

- dass sowohl die uberabgetasteten Dirac-ahnlichen Zeitfunktionen 
nach der Filterung als auch die zugehorigen nicht-iiberabgetas- 
teten Filter-Eingangsfunktionen gespeichert werden, und 

- dass aus den Paaren der gespeicherten Zeitfunktionen bzw. Fil- 
ter-Eingangsfunktionen iterativ ein Paar ausgewahlt wird, das 
durch Anwenden des Verschiebungssatzes an die Stelle eines 
durch eine Datenbelegung der verbleibenden Trager, inklusive 
bereits erfolgter interativer Modf ikationen, hervorgeruf enen 
Spitzenwertes verschoben und anschlieSend gewichtet mit einem 
Faktor von dem Zeitsignal abgezogen wird, 

- wobei die iterativen Modi f ikationen parallel auf das Zeitsignal 
im uberabgetasteten Raster nach Filterung und auf das zugeho- 
rige Zeitsignal ohne Uberabtastung und ohne Filterung angewen- 
det werden. 

2. Verf ahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
Daten nach Uberschreiten einer maximal en Anzahl von Iterationen 
durch alle Werte der iibergetasteten Zeitfunktionen Oder Unter- 
schreiten einer vorgegebenen Schwelle durch Ubertragen der nicht- 
uberabgetasteten Zeitfunktion \iber reale Filteranordnungen abge- 
geben werden. 

3. Verf ahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass 
die Menge der uberabgetasteten Dirac-ahnlichen Zeitfunktionen 
zeitlich benachbarte Maxima aufweisen, w&hrend der iterativen 
Verarbeitung durch m mod L ausgewahlt und urn |m/L>] Takteinhei- 
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ten (normales Abtastraster ) bzw. L • (m/L] Takteinheiten (uberab- 
getastet) zyklisch verschoben werden, wobei m die Maximalposition 
im tiberabgetasteten Takt und L die tiberabtastung angibt. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekenn- 
zeichnet, dass der Faktor, mit deiti bei der iterativen verarbei- 
tung das verschobene Funktionen-Paar gewichtet wird, durch eine 
Schrittweite (a) gebildet wird und die Uberschreitung einer vor- 
gegebenen Schwelle (x t arget) durch das uberabgetastete Zeitsignal 
(xm U) ) definiert wird. 

5. Verfahren nach einem der Anspriiche 1 bis 4, dadurch gekenn- 
zeichnet, dass fur eine leitungsgebundene tJbertragung der Daten 
die reservierten Trager paarweise, entsprechend konjugiert-kom- 
plexen Paaren im DFT-Bereich, gewShlt werden. 
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